Equiangular Lines and Spherical Codes in Euclidean Space
نویسندگان
چکیده
A family of lines through the origin in Euclidean space is called equiangular if any pair of lines defines the same angle. The problem of estimating the maximum cardinality of such a family in R was extensively studied for the last 70 years. Motivated by a question of Lemmens and Seidel from 1973, in this paper we prove that for every fixed angle θ and sufficiently large n there are at most 2n− 2 lines in R with common angle θ. Moreover, this is achievable only for θ = arccos 1 3 . We also show that for any set of k fixed angles, one can find at most O(n) lines in R having these angles. This bound, conjectured by Bukh, substantially improves the estimate of Delsarte, Goethals and Seidel from 1975. Various extensions of these results to the more general setting of spherical codes will be discussed as well.
منابع مشابه
Bounds on Equiangular Lines and on Related Spherical Codes
An L-spherical code is a set of Euclidean unit vectors whose pairwise inner products belong to the set L. We show, for a fixed α, β > 0, that the size of any [−1,−β] ∪ {α}-spherical code is at most linear in the dimension. In particular, this bound applies to sets of lines such that every two are at a fixed angle to each another.
متن کاملLarge Equiangular Sets of Lines in Euclidean Space
A construction is given of 29(d + 1) 2 equiangular lines in Euclidean d-space, when d = 3 · 22t−1 − 1 with t any positive integer. This compares with the well known “absolute” upper bound of 12d(d+ 1) lines in any equiangular set; it is the first known constructive lower bound of order d2 . For background and terminology we refer to Seidel [3]. The standard method for obtaining a system of equi...
متن کاملNew Bounds for Equiangular Lines and Spherical Two-Distance Sets
The set of points in a metric space is called an s-distance set if pairwise distances between these points admit only s distinct values. Two-distance spherical sets with the set of scalar products {α,−α}, α ∈ [0, 1), are called equiangular. The problem of determining the maximal size of s-distance sets in various spaces has a long history in mathematics. We determine a new method of bounding th...
متن کاملEquiangular subspaces in Euclidean spaces
A set of lines through the origin is called equiangular if every pair of lines defines the same angle, and the maximum size of an equiangular set of lines in R was studied extensively for the last 70 years. In this paper, we study analogous questions for k-dimensional subspaces. We discuss natural ways of defining the angle between k-dimensional subspaces and correspondingly study the maximum s...
متن کاملConstructions of complex equiangular lines from mutually unbiased bases
A set of vectors of equal norm in C represents equiangular lines if the magnitudes of the Hermitian inner product of every pair of distinct vectors in the set are equal. The maximum size of such a set is d, and it is conjectured that sets of this maximum size exist in C for every d ≥ 2. We take a combinatorial approach to this conjecture, using mutually unbiased bases (MUBs) in the following 3 ...
متن کامل